Convex set

Results: 268



#Item
81Deltahedra / Octahedron / Connected dominating set / Dominating set / Dominator / Routing / Truncated octahedron / Tree / Geometry / Convex geometry / Theoretical computer science

CCCG 2010, Winnipeg MB, August 9–11, 2010 3D Local Algorithm for Dominating Sets of Unit Disk Graphs A.E. Abdallah and T. Fevens and J. Opatrny∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:14
82Polytopes / Computational geometry / Convex hull / Convex set / Convex polytope / Polyhedron / Dual polyhedron / Circle / Duality / Geometry / Convex geometry / Convex analysis

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Improved bounds for Smallest Enclosing Disk Range Queries Sankalp Khare∗ Jatin Agarwal†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 05:40:24
83Circles / Convex analysis / Convex geometry / Incircle and excircles of a triangle / Triangle / Circumscribed circle / Convex set / Convex function / Area / Geometry / Triangle geometry / Triangles

Aissen’s Convex Set Function Steven Finch September 29, 2014 Let D be a bounded open convex set in the plane and let C denote the boundary of D. For each p ∈ D and q ∈ C, let hpq be the Euclidean distance from p to

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2014-09-28 19:14:42
84Polytopes / Convex analysis / Computational geometry / Convex hull / Convex polytope / Convex set / Minkowski addition / Polyhedron / Polyhedral combinatorics / Geometry / Mathematics / Convex geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Minimum Convex Container of Two Convex Polytopes under Translations∗ Hee-Kap Ahn† Sang Won Bae‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-17 10:27:30
85Convex analysis / Convex geometry / Euclidean plane geometry / Discrete geometry / Computational geometry / Convex hull / Convex set / Sylvester–Gallai theorem / Convex function / Geometry / Mathematics / Mathematical optimization

CCCG 2009, Vancouver, BC, August 17–19, 2009 Every Large Point Set contains Many Collinear Points or an Empty Pentagon Zachary Abel∗ Ferran Hurtadok

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:32:39
86Euclidean plane geometry / Convex geometry / Triangulation / Computational geometry / Convex hull / Polygon / Convex set / Pitteway triangulation / Monotone polygon / Geometry / Mathematics / Convex analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Tight Bounds for Point Recolouring Yurai N´ un ˜ez and David Rappaport

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:44
87Triangulation / Convex analysis / Triangles / Polygons / Pseudotriangle / Convex hull / Geometry / Euclidean geometry / Euclidean plane geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Optimal Empty Pseudo-Triangles in a Point Set∗ Hee-Kap Ahn† Sang Won Bae†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:18:59
88Convex analysis / Topology / Computational geometry / Convex geometry / Delaunay triangulation / Convex hull / Convex function / Convex set / Voronoi diagram / Geometry / Mathematics / Triangulation

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Simultaneous Edge Flips for Convex Subdivisions Henk Meijer and David Rappaport, 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
89Convex analysis / Convex geometry / Euclidean plane geometry / Discrete geometry / Computational geometry / Convex hull / Convex set / Polygon / Convex function / Mathematics / Geometry / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 On k-Gons and k-Holes in Point Sets Oswin Aichholzer∗ Marco A. Heredia

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
90Convex analysis / Topology / Convex geometry / Polytopes / Convex hull / Convex set / Simplex / Triangle / Delaunay triangulation / Geometry / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Empty Monochromatic Triangles∗ Oswin Aichholzer† Ruy Fabila-Monroy‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:49
UPDATE